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IN THE CLAIMS 

Claims 1-14 (Canceled) 

1 5. (Previously Presented) A method for designing a system, comprising: 
generating minimum delay budgets for connections from short-path timing constraints, 

wherein generating the minimum delay budgets for connections comprises allocation of positive 
and neg^ve slack using successive-over-relaxation where more slack than is available is 
allocated; and 

designing the system in response to the minimum delay budgets. 

16. (Previously Presented) The method of Claim 15, wherein allocation of positive and 
negative slack using successive-over-relaxation comprises: 

performing short-path timing analysis to determine short-path slack values; and 
allocating the short-path sladc values determined by the short-path timing analysis. 

17. (Previously Presented) The method of Claim 15, wherein allocation of positive and 
negative slack using successive-over-relaxation occurs in response to short-path slack values, 
connection weightings, and a multiplier indicating how much over-allocation should take place. 

Claims 18-22 (Canceled) 

23. (Previously Presented) A method for designing a system, comprising: 
generating maximum delay budgets for connections from long-path timing constraints, 

wherein generating the maximum delay budgets for connections comprises allocation of positive 
and negative slack using successive-over-relaxation where more slack than is available is 
allocated; and 

designing the system in response to the maximum delay budgets. 

24. (Original) The method of Claim 23, wherein allocation of positive and negative 
slack using successive-over-relaxation comprises: 

performing long-path timing analysis to determine long-path slack values; and 
allocating the long-path slack values determined by the long-path timing analysis. 
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25. (Previously Presented) The method of Claim 23, wherein allocation of positive and 
negative slack using successive-over-relaxation occurs in response to long-path slack values, 
connecticm weightings, and a multiplier indicating how much over-allocation should take place. 

26. (Previously Presented) A method for designing a system^ comprising: 
generating minimum and maximum delay budgets for connections from long-path and 

short-path timing constraints, wherein for each connection the minimum and maximum delay 
budgets are determined such that at least one of the minimum delay budgets and maximum delay 
budgets is determined with consideration of the other; and 

designing the system in response to the minimum and maximum delay budgets. 

27. (Previously Presented) The method of Claim 26, wherein generating the minimum 
and maximum delay budgets for connections comprises finding a set of connection delays that 
attempt to satisfy the short-path and long-path timing constraints. 

28. (Previously Presented) The method of Claim 27, wherein generating the minimum 
and maximum delay budgets for connections further comprises allocating short-path and long- 
path slack. 

29. (Original) The method of Claim 27, wherein finding a set of connection delays that 
attempt to satisfy the short-path and long-path timing constraints comprises: 

performing short-path timing analysis to determine short-path slack values; 
fixing any short-path timing constraint violations determined by the short-path timing 
analysis; 

performing long-path timing analysis to determine long-path slack values; and 
fixing any long-path timing constraint violations determined by the long-path timing 
analysis. 

30. (Original) The method of Claim 29, wherein fixing any short-path violations 
comprises adding delay in response to the short-path slack values and connecticm weightings. 

31. (Original) The method ofClaim 29, wherein fixing any long-path violations 
comprises subtracting delay in response to the long-path slack values and connection weightings. 
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32. (Previously Presented) ThemethodofClaimSl, wherein the connection weightings 
are determined by a unit weighting scheme. 

33. (Currently Amended) The method of Claim 3 U wherein the connection weightings 
are determined based on how much delay can be subtracted before a practical limit is reached or 
all relevant violations are resolved. 

34. (Original) The method of Claim 28» wherein allocating the long-path and short-path 
slack comprises: 

performing long-path timing analysis to determine long-path slack values; 
allocating the long-path slack values determined by the long-path timing analysis; 
performing short-path timing analysis to determine short-path slack values; and 
allocatmg the short-path slack values determined by the short-path timing analysis. 

35. (Original) The method of Claim 34, wherein allocating the short-path slack values 
comprises subtracting delay from temporary delays in response to the short-path slack values and 
cormection weightings. 

36. (Original) The method of Claim 34, wherein allocating the long-path slack values 
comprises adding delay to temporary delays in response to the long-path slack values and 
connection weightings. 

37. (Previously Presented) The method of Claim 36, wherein the connection weightings 
are determined by a unit weighting scheme. 

38. (Currently Amended) The method of Claim 36, wherein the connection weightings 
are determined based on how much delay can be added before a practical limit is reached or 
before all relevant slack is allocated. 

39. (Original) The method of Claim 34, wherein the maximum delay budgets are 
determined from the allocation of the long-path slack values. 

40. (Original) Hie method of Claim 34, wherein the minimum delay budgets are 
determined from die allocation of the short-path sladc values. 
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41 . (Previously Presented) The method of Claim 34, wherein the method iterates 
between performing short-path timing analysis and allocating short-path slack values, and 
performing long-path timing analysis and allocating long-path slack values, to re-generate 
minimum and maximum delay budgets, respectively. 

42. (Previously Presented) The method of Claim 26, wherein, for each connection, a 
maximum delay budget generated is greater or equal to a minimum delay budget determined for a 
respective connection. 

43. (Canceled) 

44. (Previously Presented) The method of Claim 26, wherein, the method attempts to 
optimize some function of a distance between minimum and maximum connection delay budgets. 

45. (Original) The method of Claim 26, wherein designing the system in response to the 
maximum and minimum delay budgets comprises generating a synthesis strategy. 

46. (Original) The method of Claim 26, wherein designing the system in response to the 
maximum and minimum delay budgets comprises generating a placement strategy. 

47. (Original) The method of Claim 26, wherein designing the system in response to the 
maximum and minimum delay budgets comprises generating a routing strategy. 

48. (Original) The method of Claim 45, wherein generating the synthesis strategy 
comprises determining whether to add or remove levels of logic. 

49. (Original) The method of Claim 45, wherein generating the synthesis strategy 
comprises determining whether to use slower or faster variants of a functional block. 

50. (Original) The method of Claim 45, wherein generating the synthesis strategy 
comprises determining whether to use faster or slower logic structures. 
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5 1 . (Original) The method of Claim 45, wherein generating the synthesis strategy 
comprises determining whether to use faster or slower logic inputs. 

52. (Qriginai) The method ofClaim 45, wherein goierating the ^thesis strategy 
comprises determining whether dedicated routing resources should be used or avoided. 

53. (Original) The method of Claim 46« wherein generating die placement strategy 
comprises detennining how to place functional blocks so that dedicated routing resources are 
used or avoided. 

54. (Original) The method of Claim 46, wherein generating the placement strategy 
comprises determining whether to place a first functional block closer or further apart from a 
second functional block. 

55. (Original) The method of Claim 46, wherein generating the placement strategy 
comprises determining how to place two functional blocks to increase or decrease the routing 
delay between them. 

56. (Original) The method of Claim 47, wherein genmting the routing strategy 
comprises determining whether to use more or fewer routing resources. 

57. (Original) The method of Claim 47, wherein generating the routing strategy 
comprises determining whether to use slower or faster routing resources. 

58. (Original) The method of Claim 47, wherein generating the routing strategy 
comprises detennining whether to use buffers to slow down or speed up routes. 

59. (Previously Presented) A machine-readable medium having stored thereon 
sequences of instructions, the sequences of instructions including instructions which, when 
executed by a processor, causes the processor to perform: 

generating minimum and maximum delay budgets for connections from long-path and 
short-path timing constraints, wherein for each connection the minimum and maximum delay 
budgets are determined such that at least one of the minimum delay budgets and maximum delay 
budgets is determined with consideration of the other; and 
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designing a system in response to the minimum and maximum delay budgets. 

60. (Original) The machine-readable medium of Claim 59, wherein generating the 
minimum and maximum delay budgets for connections comprises finding a set of connection 
delays that attempt to satisfy the short-path and long-path timing constraints. 

61. (Original) The machine-readable medium ofClaim 59, wherein generating the 
minimum and maximum delay budgets for connections, in part, involves allocating short-path 
and long-path slack. 

62. (Original) The machine^readable medium of Claim 60, wherein finding a set of 
connection delays that attempt to satisfy the short-path and long-path timing constraints 
comprises: 

performing short-path timing analysis to determine short-padi slack values; 
fixing any short-path timing constraint violations determined by the ^ort-path timing 
analysis; 

performing long-path timing analysis to determine long-path slack values; and 
fixing any long-path timing constraint violations determined by the long-path timing 
analysis. 

63. (Original) The machine-readable medium of Claim 62, wherein fixing any short- 
path violations comprises adding delay in response to the short-path slack values and connection 
weightings. 

64. (Original) The machine-readable medium of Claim 62, wherein fixing any long-path 
violations comprises subtracting delay in response to the long-path slack values and connection 
weightings. 

65. (Original) The machine-readable medium of Claim 61, wherein allocating the long- 
patfi and short-path slack comprises: 

performing long-path timing analysis to determine long-path slack values; 
allocating the long-path slack values determined by the long-path timing analysis; 
performing short-path timing analysis to determine short-path slack values; and 
allocating the short-path slack values determmed by the short-padi timing analysis. 
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66. (Original) Tlie machines-readable medium ofClaim 65, wherein allocating the long- 
path slack values comprises adding delay to temporary delays in response to the long-path slack 
values and connection weightings. 

67. (Original) The machine-readable medium of Claim 65, wherein allocating the short- 
path slack values comprises subtracting delay from temporaiy delays in response to the short- 
path slack values and connection weightings. 

Claims 6S-71 (Canceled) 

72. (Previously Presented) The method of Claim 26^ wherein generating the minimum 
delay budgets for connections comprises generating lower and upper limits on connection delay. 

73. (Previously Presented) The method of Claim 26, wherein generating the maximum 
delay budgets for connections comprises generating lower and upper limits on connectt(Mi delay. 
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